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1 WHAT IS CLAIMED IS 

1 1. A method of image enhancement employing partial-template matching, the 

2 method comprising the steps of: 

3 storing at least a portion of an image; 

4 selecting from the image a window comprising a plurality of adjacent line 

5 segments having pixels, the window including a target pixel; 

6 comparing the pixels of the window with a template for a partial match; 

7 and 

8 responsive to a partial match being found, substituting an enhancement 

9 pixel for the target pixel. 

1 2. The method of claim 1 , further including the step of performing the method on 

2 a plurality of target pixels. 

1 3. The method of claim 1 , wherein the comparing step further includes the step 

2 of comparing a pixel subset of the window as defined by a mask of a template with a 

3 prediction pattern as defined by the template. 

1 4. A method of image enhancement employing partial-template matching, the 

2 method comprising the steps of: 

3 storing consecutive lines of an image; 

4 selecting from the image a window comprising a plurality of line segments 

5 of bits representing pixels, the window including a target pixel; 

6 comparing a pixel-bit subset of the window as defined by a mask of a 

7 template with a prediction-bit subset as defined by a pattern of the template for a partial 

8 match; and 

9 responsive to a partial match being found, substituting an enhancement 
1 0 pixel for the target pixel. 

1 5. The method of claim 4, wherein the pixel subset includes the target pixel. 
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1 6. The method of claim 4, wherein the pixel subset further includes pixels from 

2 the same line as the target pixel as well as pixels from at least one line above and at 

3 least one line below the target pixel. 

1 7. The method of claim 4, wherein the prediction-bit subset includes a 

2 designation of the pixel-bit subset for comparison. 

1 8. The method of claim 4, wherein the template includes an enhancement pixel 

2 to be substituted for the target pixel when a partial match is found. 

1 9. The method of claim 4, wherein the comparing step includes the further step 

2 of assigning weights to each matched bit, and each matched bit is multiplied by the 

3 corresponding weight prior to determining a partial match. 

1 10. The method of claim 4, wherein the partial match is found if at least 90 

2 percent of the bits of the pixel-bit subset compare with the prediction-bit subset. 

1 11. The method of claim 4, wherein the partial match is found if at least 80 

2 percent of the bits of the pixel-bit subset compare with the prediction-bit subset. 

1 12. The method of claim 4, wherein the comparing step includes a further step of 

2 comparing a prediction-bit subset of a first template to a first pixel-bit subset of the 

3 window, and comparing a second prediction-bit subset of a second template to a 

4 second pixel-bit subset. 

1 13. The method of claim 12, including a further step of, if a partial match is found 

2 with a plurality of prediction-bit subsets, applying a priority scheme to determine which 

3 of the partially matched prediction-bit subsets is used to substitute the enhanced pixel in 

4 response to the partial match. 

1 f 14. The method of claim 12, wherein the substitution step further includes a step 

2 of selectively modifying the target pixel based on a comparison of the target pixel and 

3 the target pixel determined by the matched prediction-bit subset. 

1 15. The method of claim 4, including: 
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2 a further step of selecting at least one template from a plurality of templates, at 

3 least two of the templates of the plurality of templates being responsive to different 

4 errors in the target pixel, and each template including an enhancement pixel; 

5 wherein the comparing step further includes comparing a pixel-bit subset of the 

6 window as defined by a mask of a template with a prediction-bit subset as defined by a 

7 pattern of the selected template for a partial match; and 

8 wherein the responsive step further includes in response to a partial match being 

9 found with the selected template, substituting the enhancement pixel of the partially 
1 0 matched template for the target pixel. 

1 16. An image enhancement circuit, the circuit comprising: 

2 a memory operable to store consecutive lines of an image; 

3 a selector module operative to select from the image a window comprising 

4 a plurality of line segments of bits representing pixels, the window including a target 

5 pixel; 

6 a plurality of templates, each template including a mask and a pattern; 

7 a logic module operative to compare the pixels of the window with a 

8 template of the plurality of templates for a partial match; and 

9 a pixel substitution module operative to substitute an enhancement pixel 
10 for the target pixel in responsive to a partial match being found. 

1 17. The circuit of claim 16, where the logic module is at least partially 

2 implemented in hardware. 

1 18. The circuit of claim 16, where the logic module is further operative to 

2 compare a pixel-bit subset of the window as defined by a mask of a template with a 

3 prediction-bit subset as defined by a pattern of the template. 

1 19. The circuit of claim 18, wherein the pixel-bit subset includes all the pixel bits 

2 of the window. 

1 20. The circuit of claim 18, wherein the partial match is found if at least 90% of 

2 the bits of the pixel-bit subset compare with the prediction-bit subset. 
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1 21 . The circuit of claim 16, wherein the each template includes an enhancement 

2 pixel to be substituted for the target pixel when a partial match is found. 

1 22. The circuit of claim 16, further including a rendering device operative to 

2 reproduce the image with the enhancement pixel. 

1 23. The circuit of claim 22, wherein the rendering device is a selected one of a 

2 monitor, a projection unit, a laser printer, an ink-jet printer, a dot-matrix printer, a 

3 thermal printer, and a plotter. 

1 24. A computer system, comprising: 

2 a processor; 

3 a memory accessible by the processor; 

4 a rendering device; 

5 a circuit operable to 

6 store at least a portion of an image as pixels; 

7 select from the image a window comprising a plurality of adjacent 

8 line segments having pixels, the window including a target pixel; 

9 compare the pixels of the window with a template for a partial 

10 match; 

1 1 responsive to a partial match being found, substitute an 

12 enhancement pixel for the target pixel; and 

13 reproduce the image on the rendering device with the enhancement 

14 pixel. 
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